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Abstract. The trace on matrix rings, along with the augmentation map and Kaplansky 
trace on group rings, are some of the many examples of linear functions on algebras that 
vanish on all commutators. We generalize and unify these examples by studying traces 
on (contracted) semigroup rings over commutative rings. We show that every such ring 
admits a minimal trace (i.e., one that vanishes only on sums of commutators), classify all 
minimal traces on these rings, and give applications to various classes of semigroup rings 
and quotients thereof. We then study traces on Leavitt path algebras (which are quotients 
of contracted semigroup rings), where we describe all linear traces in terms of central maps 
on graph inverse semigroups and, under mild assumptions, those Leavitt path algebras that 
admit faithful traces. 
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1. Introduction 

Perhaps the most familiar example of a linear map t that is central (i.e., satishes t{ab) = 
t{ba) for all a, b) is the trace on a matrix ring. Other frequently used central linear functions 
include the augmentation map and the Kaplansky trace on group rings. Various general¬ 
izations of the above maps also have been explored in the literature on ring theory, module 
theory, and operator algebras. 

One of the goals of this paper is to provide a general framework for studying a variety 
of central linear maps, or traces. We begin by characterizing linear traces on (contracted) 
semigroup rings over commutative rings (Proposition 3), which include both group rings and 
matrix rings, and hence unify the examples mentioned above. We then show that every 
(contracted) semigroup ring over a commutative ring admits a minimal linear trace (i.e., one 
whose kernel consists entirely of sums of commutators and is hence as small as possible), and 
characterize all minimal linear traces on such rings in terms of an equivalence relation on the 
underlying semigroups (Theorem 11). This result is motivated by the well-known fact that 
the usual trace on a matrix ring over a commutative ring is minimal. We then apply our 
result to matrix rings (Corollary 14), group rings (Corollary 15), and Cohn path algebras 
(Corollary 21). Along the way we describe all central maps on various classes of semigroups, 
and in particular on graph inverse semigroups (Proposition 19). 

The remainder of the paper is devoted to linear traces on quotients of semigroup rings, es¬ 
pecially on Leavitt path algebras. We describe when (minimal) linear traces on (contracted) 
semigroup rings over commutative rings pass to (minimal) linear traces on quotients thereof 
(Proposition 16). We then classify all linear traces on an arbitrary Leavitt path algebra in 
terms of central maps on the underlying graph inverse semigroup (Theorem 28). 

Finally, we turn to faithful traces on Leavitt path algebras. (A trace that maps nonzero 
positive elements, with respect to the involution on the ring, to nonzero positive elements is 
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said to be faithful.) Our interest in faithful traces is motivated by the well-known fact that 
the usual trace on a matrix ring over a commutative ring with a positive dehnite involution is 
faithful. Moreover, Leavitt path algebras (first introduced in [2, 5]) are algebraic analogues 
of graph 0*-algebras, on which faithful traces have been studied extensively (e.g., [13, 14]). 
Assuming that K is a field with a positive dehnite involution and E is a row-hnite graph 
where every inhnite path ends either in a sink or in a cycle, we show that the corresponding 
Leavitt path algebra Lk{E) admits a faithful trace if and only if E has no cycles with exits 
(Theorem 33). We also give examples to illustrate the necessity of the hypotheses on K and 
E in this result. Other results about traces on Leavitt path algebras are obtained in [16]. 

The necessary notions about semigroups, graphs, and Leavitt path algebras are reviewed 
along the way. 

Acknowledgements. We are grateful to Gene Abrams and Gonzalo Aranda Pino for very 
helpful discussions about this subject, particularly regarding Gorollary 32. We would also 
like to thank the referee for a very thoughtful review. 

2. Traces on Semigroup Rings 

We begin by explaining our notation and describing the setting for our investigation of 
traces. 

All rings will be assumed to be associative but not necessarily unital. Given a ring R and 
elements x,y G R, [x, y] will denote the commutator xy — yx, and [R, R] will denote the 
additive subgroup of R generated by the commutators. 

Definition 1. Let R and T be rings. A T-valued trace on R is a map t : R ^ T satisfying 
t{x + y) = t{x) + t{y) and t{xy) = t{yx) for all x,y E R. 

If R and T are C-algebras, for some commutative ring C, then t is G-linear in case 
t{cx) = ct{x) for all X E R and c E C . 

We say that t is minimal if for all x E R, t{x) = 0 implies that x E [R, R\. 

Our usage of “minimal” in the above dehnition is justihed by the fact that f(a;) = 0 for 
any trace t : R —)■ T and any x E [R, R]. 

Given a ring R and a semigroup G (with zero), we denote by RG the corresponding 
semigroup ring, and by RG the corresponding contracted semigroup ring, where the zero of 
G is identihed with the zero of RG. That is, RG = RG/I, where / = {x • Og G RG | a; G R} 
is the ideal of RG generated by the zero Og of G. We note that if G is a semigroup without 
zero, and G° is the semigroup obtained from G by adjoining a zero element, then RG = RG^. 

For the remainder of this note, “semigroup” will be understood to mean a semigroup 
with zero. We shall use the notation 'Yhg ^g9 fo denote an arbitrary element of a contracted 
semigroup ring RG, where it is understood that g ranges over all the nonzero elements of 
G, Og E R, and all but hnitely many of the Og are zero. Finally, given a map 6 : G ^ R 
between semigroups, we shall say that S preserves zero if it takes zero to zero. 

Definition 2. Let G be a commutative ring, R a G-algebra, G a semigroup, and 6 : G ^ R 
a map that preserves zero. 

We denote by ts the map GG -E R defined by tsif^gOgg) = J2g(igd{g), for all Og E G and 
g E G. 

We say that S is central if 5{gh) = 5{hg) for all g,h E G, and that S is normalized if R 
is unital and S{g) E {0,1} for all g E G. 
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With the help of the above dehnition we can describe all linear traces on (contracted) 
semigronp rings over commntative nnital rings. This description, while very simple, will be 
usefnl thronghont the paper. 

Proposition 3. Let C he a eommutative ring, R a C-algebra, G a semigroup, and 6 : G ^ R 
a central map that preserves zero. Then ts : GG R is a G-linear trace. Moreover, if G is 
unital, then every G-linear trace t : GG R is of this form. 

Proof. Let x,y E GG be arbitrary elements, and write x = Ogg, y = Ylg ^g9 for some 
ag,bg G G. Then 

ts{x + y) = t 5 (^'^{ag + bg)g'^ = "^{og + bg)S{g) = '^agS{g) + '^bg6{g) = ts{x)+ts{y), 
9 9 9 9 

and, using the commutativity of G and the fact that 5 is central, we have 

U{xy) = ts (EE )=EE“ gbh5{gh) = EE bhag5{hg) = ts{yx). 

9 h 9 h h 9 

Thus ts is an i?-valued trace, and it is clearly C-linear. 

For the hnal claim, suppose that G is unital and t : GG R is a C-linear trace. Let 
X = J2g ^99 ^ bo element. Then 

9 9 

since t is C-linear. (Here we identify each g E G \ {0} with 1 ■ g E GG.) Also, for any 
g,h E G we have t{gh) = t{hg), since t is a trace, and hence the restriction of t to G gives a 
central map, which necessarily preserves zero. Thus t has the desired form. □ 

Here are some familiar examples of (normalized) traces of the above form. 

Example 4. Let G be a commutative unital ring, G a group, and G° the semigroup obtained 
by adjoining a zero to G. Dehne <5 : G° —)■ G by (5(e) = 1, where e G G° is the identity 
element, and 5{g) = 0 for all g E G^\ {e}. Then it is easy to see that 5 is central. The map 
ts : GG = GG° —)■ G is known as the Kaplansky trace. 

Example 5. Let G be a commutative unital ring, G a group, and G° the semigroup obtained 
by adjoining a zero to G. Define (5 : G° —)■ G by 5{g) = 1 for all g E G^ \ {0}, and (5(0) = 0. 
Then (5 is clearly central, and ts : GG = GG° —)■ G is called the augmentation map. 

Example 6. Let G be a commutative unital ring and n > 1 an integer. Then the ring 
M„(G) of n X n matrices over G is isomorphic to the contracted semigroup ring GG, where 
G = {cij \ I < i, j < n}U{0}, and are the matrix units. Dehne (5 : G —)■ G by S{eij) = Sij, 
where Sij is the Kronecker delta, and (5(0) = 0. Then for all 1 < i,j,k,l < n we have 
d^Cijeki) = 1 if and only ii I = i, k = j ii and only if S^ekiCij) = 1. It follows that (5 is 
a central map. It is now easy to see that ts : M„(G) ^ G is precisely the usual trace on 
M„(G). 

Example 7. Let G be a commutative unital ring, k an inhnite cardinal, and Mk(G) the 
ring of inhnite matrices over G, having rows and columns indexed by k, with only hnitely 
many nonzero entries. Then Mk(G) is isomorphic to GG, where G = {cjj \ i,j E k} U {0}, 
and Cij are the matrix units. Dehning (5 : G —)■ G as in Example 6 again gives a central map, 
and hence ts '■ Mk(G) ^ G is a G-linear trace. 
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3. Minimal Traces 

It is well known that the linear traces in Examples 6 and 7 are minimal (see e.g., [11, 
Corollary 17]). In this section we shall generalize this fact by constructing minimal linear 
traces for all semigroup rings over commutative unital rings and then classifying the minimal 
linear traces on such rings. The following relation will help us with this task. 

Definition 8. Let G be a semigroup and g,h ^ G. We shall write g ^ h if either g = h or 
there are elements Oi, 6i, 02 , • • •, On, ^ G such that 

g = aibi, biOi = 02^25 ^ 2^2 = • • • ) = O-nbn-, bnttn = h. 

The relation ~ is clearly an equivalence. We shall denote the ~-equivalence class oi g & G 
by [g]- We note that if G \ {0} is a group, and g,h E G \ {0}, then ~ h if and only if 
g = fhf~^ for some f E G \ {0}. Thus generalizes the notion of conjugacy from groups 
to all semigroups. 

Before proceeding to our construction, let us give an example of a semigroup G and 
elements g,h E G such that g ^ h, but where there do not exist a,h E G satisfying g = ab, 
ba = h. This will show that in general ~ does not reduce to the simpler relation where g 
and h are related if g = h or g = ab, ha = h for some a,h E G. 

Example 9. Let S' = {1, 2, 3, 4}, and let G = End(S') be the semigroup of all set maps from 
S to itself. We dehne c,d,e, f E G as follows. 


c: 1^1 

d: e : 1 ^ 1 

/: 1^1 

/ 

/ 

// 

2 2 
/ 

2^2 2 2 
/ / 

2 2 

3 3 

3 3 3 3 

/ / 

3 3 
/ 

4^4 

4 4 4 4 

4 4 

Then, letting elements of G act on S' from the left, we have the 

following composites. 

dc : 1^1 

cd : 1 ^ 1 /e : 1 ^ 1 

e/: 1^1 

/ 

// 4 

/f 

2 2 

2/2 22 

2/2 

/ If / ft 

3 3 

3/3 3/3 

3/3 

/ / / / 

4 4 

44 44 

4 4 

Thus, cd = ef, and hence letting g = dc and h = fe, we see that g ^ h. 


Clearly, for all a,h E G we have |a6(S')| < |a(S')|, \b{S)\ (where for any set X, |X| denotes 
the cardinality of X). Hence, if ab = g, then |a(S')|, \b{S)\ > 3. But then |&a(S')| > 2, and 
therefore ba 7 ^ h. Thus, there do not exist a,b E G such that g = ab and ba = h. 

Extending a familiar notion from linear algebra, given a commutative ring G and a G- 
algebra R, we say that a subset S' of i? is G-linearly independent if for all Xi,.. ., E S 
and all Cl,..., c„ G G, Ci^i + • • • + CnXn = 0 implies that Ci = • • ■ = c„ = 0. 

In the following lemma we give our minimal trace construction. 
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Lemma 10. Let C be a commutative unital ring, R a C-algebra, G a semigroup, and S 
the set of all nonzero equivalence classes of G. Suppose that {r[g\ \ [g] E S} O R is a 
G-linearly independent set. Then defining S : G ^ R by 

gives a central map, and ts : GG -E R is a minimal G-linear trace. 

Proof. For any g,h E G, we have gh ~ hg, and hence S{gh) = r^gh] = f'lhg] = d{hg). Thus 5 
is a central map that preserves zero, and by Proposition 3, ts : GG —)■ i? is a C-linear trace. 
To show that it is minimal, first note that if h ~ / for some distinct h, f E G, then we can 
hnd Oi, bi, 02 , • • •, On, bn E G such that 

h = aibi, bitti = 02^2; ^2^2 = 03^3) • • • ) bn-lUn-l = anbn, bnUn = /, 

and therefore (using the fact that G is unital) 

h — / = aibi — biOi + 02^2 — &2®2 + ■ ■ ■ + On^n — ^ [GG, GG]. 

In particular, this implies that for all Ch E G, 

J2chh=J2 - 0) e \CG,CG]. 

/iG[o] /ie[o] 

To conclude the proof, let us suppose that ts{x) = 0 for some x E GG, and show that 
X E [GG, GG]. We can write x = some Ch E G. Since 

0 = t^(a;)= ^ 

[g]G5U{[0]}/iG[g] [g]eS h€[g] [g]G5 he[g] 

and since the rig] are C-linearly independent, we see that X]/ig[g] = 0 for all [g] E S. It 
is enough to show that Ylih£[g\ ^hh E [GG, GG] for each [gf] G S' U {[0]} such that c/^ 7 ^ 0 for 
some h E [g]. Further, by the previous paragraph, we may assume that [g] 7 ^ [0]. Thus, let 
[g] E S and assume that c/ 7 ^ 0 for some f E [g]. Then Cf = — J2h&[g]\{f} and hence 

^Chh= Chh-(^ Y Y Ch(h-/). 

he[g] /ie[ 5 ]\{/} ^e[g]\{/} ^e[ 5 ]\{/} 

Since, as noted above, h—f E [GG, GG] for each h E we have J2he[g] ^hh E [GG, GG], 

as desired. □ 

Given a ring G and a set S, we denote by G^^'^ the direct sum of [S'! copies of G, indexed 
by the elements of S. If S' = 0, then we understand G^^'^ to be the zero ring. 

We are now ready for our main result about minimal traces. 

Theorem 11. Let G be a commutative unital ring, G a semigroup, and S the set of all 
nonzero ^-equivalence classes of G. Then the following hold. 

(1) There is a minimal G-linear trace t : GG -E 

(2) If R is a G-algebra, and t : GG -E R is a G-linear trace, then t is minimal if and 
only if for all gi,..., gn E G such that ..., [gfi E S are distinct, t{gi),..., t{gn) 
are G-linearly independent in R. 

(3) There is a normalized minimal G-linear trace t : GG —)■ R for some unital G-algebra 
R if and only if [S'! <1. 
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Proof. To show (1), define 5 : G —)■ by 

Sr„) = / eiJI sro 

where e[g] E denotes the element with 1 as the entry in the coordinate indexed by [g] 
and zeros elsewhere. The set {e[g] \ [g] E S'} is clearly G-linearly independent, and hence, by 
Lemma 10, ts ■ CG -E CG) is a minimal G-linear trace. 

For (2), let t : CG -E R he a. G-linear trace. Suppose that gi,...,gn E G are such that 
[gfi],..., [gn] E S are distinct, but Cit{gi) + ■ • • + Cnt{gn) = 0 for some Ci,..., c„ G G, not all 
of which are zero. Then t{cigi + • • • + Cngn) = 0, but 


tsiCigi + ■ • ■ + Cngn) — + • • • + CnC^g^^ 7 ^ 0 


(where ts is the map from the previous paragraph), and hence cigi + ■ —h Cngn ^ [GG, GG], 
showing that t is not minimal. 

Conversely, suppose that for all gi,... ,gn E G such that ..., [gn] E S are distinct, 
t{gi),... ,t{gn) are G-linearly independent in R. By Proposition 3, we have t = ts, where 
(f : G —)■ i? is the restriction of t to G. Set := (f([ 5 ']) for a\\ g E G such that 7 ^ 0. (Since 
5 is central, it must agree on all elements of a ~-equivalence class.) Then {r[g\ \ [^f] G S'} is 
a G-linearly independent set, by hypothesis, and therefore it follows from Lemma 10 that t 
is minimal. 

For (3), we note that if t : CG —)■ i? is a minimal G-linear trace that is normalized on G, 
then |t(G)| < 2. Hence, by (2), there can be at most one nonzero ~-equivalence class in G 
(i.e., \S\ < 1). Conversely, if |^| < 1, then defining 5 : G —)■ G by 



1 if 5 ^ 7 ^ 0 
0 if ~ 0 


gives a minimal G-linear trace ts '■ CG -E G, by Lemma 10, which is clearly normalized. □ 


Let us next give several consequences of the above theorem, along with related observa¬ 
tions. 


Corollary 12. Let C be a commutative unital ring, R a nonzero C-algebra, and G a semi¬ 
group. Then the following are equivalent. 

(1) The only central map 6 : G ^ R that preserves zero is the zero map. 

(2) For every f E G we have / ~ 0. 

(3) GG= [GG,GG]. _ 

(4) The only trace t : CG -E R is the zero map. 

(5) The only C-linear trace t : CG -E R is the zero map. 


S{f) = 


Proof. (1) ^ (2) Let X C G consist of all the elements f E G such that f 7 ^ 0, and let 
rER\ { 0 }. then 

' r if / G X 
0 if/^X 

defines a nonzero map 6 : G ^ R that preserves zero. Moreover, 6 is central, since for all 
g,h E G we have gh ~ hg, and hence 

5{gh) = 0 gh 0 ~ 0 d{hg) = 0. 

Thus, if (1) holds, then X = 0, and therefore (2) must also hold. 
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(2) (3) If for every / G G we have / ~ 0, then by Theorem 11(1), there is a minimal 
trace from CG to the zero ring, which can only happen if CG = [GG, GG]. 

(3) ^ (4) Clearly, if every element of GG is a sum of commutators, then any trace on GG 
must send every element to zero. 

(4) ^ (5) This is a tautology. 

(5) (1) This follows from Proposition 3. □ 

In the following example we construct a nonzero semigroup satisfying statement (2) of 
Corollary 12. We obtain it by modifying the semigroups G in Examples 6 and 7. 


Example 13. Let G = {cij | G M, i < j} U {0}, where 
(though, any dense well-ordered set would do in place of M 

eu a j = k 
0 ii j ^ k 


. is the set of the real numbers 
Dehne multiplication on G by 


• ^ki — 


and 0 ■ Cij = 0 = eij ■ 0 for all i, j, k, I G 


It is easy to see that this operation is associative, 
and hence that {G, •) is a semigroup. Now, let e^- G G\ {0} be any element, and let A; G M be 
any number such that i < k < j. Then Cij = CikCkj, but ekjCik = 0. Hence Cij ~ 0, implying 
that all / G G satisfy / ~ 0. 

By Corollary 12, if G is any commutative unital ring and G is the semigroup constructed 
above, then GG = [GG, GG]. For other examples of rings R satisfying R = [i?, R] see [11, 12]. 

Using Theorem 11 we can strengthen the well-known fact that the usual trace on a matrix 
ring is minimal. See Example 7 for the dehnition of Mk(G), when k is inhnite. 

Corollary 14. Let G be a commutative unital ring, k a nonzero cardinal, and tr : Mk(G) —)■ 
G the usual trace. Then a G -linear map t : Mk(G) -P- G is a trace if and only if there exists 
c E G such that t{M) = c ■ tr(M) for all M G Mk(G). In this case, t is minimal if and only 
if c is not a zero divisor. 

Proof. Let G = {cij \ i,j G a} U {0}, where e^- are the matrix units. Then Mk(G) is 
isomorphic to the contracted semigroup ring GG, as noted in Examples 6 and 7. Letting 
i,j G K, we see that ifi^ j, then eij = CijCjj and ejjCij = 0, while Ca = CijCji and CjiCij = Cjj. 
It follows that G has only one nonzero ~-equivalence class, namely {eu \ i E k}. Thus, for 
any central map 5 : G —)■ G that preserves zero there must be some c E G such that 

c if i = j 
0 if iylj 

Noting that for such S we have ts = c - tr, the first claim now follows from Proposition 3. 

The second claim follows from Theorem 11(2), since {t{eii)} = {c} is G-linearly indepen¬ 
dent if and only if ac 7 ^ 0 for all a G G \ {0}, i.e., c is not a zero divisor. □ 

Next, let us turn to traces on group rings. By Theorem 11, for any group G and commu¬ 
tative unital ring G, GG admits a minimal G-linear trace. However, the usual traces on GG 
(see Examples 4 and 5) do not have this property, as the next result shows. 

Corollary 15. Let G be a commutative unital ring and G a nontrivial group. Then there 
are no minimal G-linear traces t : GG ^ G. 


6{eij) = 


Proof. As noted in Section 2, we may identify GG with GG°, where G° is the semigroup 
obtained from G by adjoining a zero element. By Theorem 11(2), if there is a minimal 
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C-linear trace t : CG^ C, then there must be only one ~-equivalence class of elements of 
G. But, the ~-equivalence class of the identity e consists of just one element, and hence this 
can happen only if G = {e}. □ 

We conclude this section by noting that in certain situations our theory of minimal traces 
on semigroup rings extends to quotients of such rings. 

Proposition 16. Let G be a commutative ring, R a G-algebra, G a semigroup, S : G ^ R 
a central map that preserves zero, and I C GG an ideal. If ts{I) = 0, then fs{r + /) = ts{r) 
defines a G-linear trace fs : GG/1 R. Moreover, ts is minimal if and only ifts is minimal 
and I C [GG,^]. 

Proof. Since ts{I) = 0, fs is well-dehned, and it is routine to verify that fs is a G-linear trace. 
For instance, for all x,y E GG we have 

fs{{x + /)(?/ + /)) = fs{xy + /) = ts{xy) = ts{yx) = fs{yx + /) = fs{{y -L I){x + /)). 

Now, suppose that ts is minimal. Since ts{I) = 0, we must have I C [GG, GG]. Also, 
if fs{x + J) = 0 for some x G GG, then ts{x) = 0, and hence x G [GG, GG]. Thus, 
X -\-1 E [GG/J, GG/J], implying that fs is minimal. Conversely, suppose that fs is minimal 
and / C [GG, GG]. If ts{x) = 0 for some x E GG, then fs{x + /) = 0, and hence x -\-1 E 
[GG /1 ,GG /1]. Since I C [GG, GG], this implies that x E [GG,GG]. Therefore, ts is 
minimal. □ 

4. Graph Inverse Semigroups 

In this section we describe the central maps and ~-equivalence classes in certain semigroups 
arising from graphs. In addition to supplying further examples to which Proposition 3 
and Theorem 11 can be applied, this will help us study traces on Leavitt path algebras 
in subsequent sections. We begin by recalling some notions pertaining to semigroups and 
graphs. 

A semigroup S is an inverse semigroup if for each x E S there is a unique element x~^ E S, 
called the semigroup inverse of x, satisfying x = xx~^x and x~^ = x~^xx~^. 

A directed graph E = {E^, E^, s, r) consists of two sets E^, E^ (the elements of which are 
called vertices and edges, respectively), together with functions s, r : —)■ E^, called source 

and range, respectively. We shall refer to directed graphs as simply “graphs” from now on. 
A path p in is a hnite sequence Ci • • • of (not necessarily distinct) edges ei,... ,en E E^ 
such that r(ej) = s(ej+i) for i G {1,..., n — 1}. Here we dehne s(p) := s(ei) to be the source 
of p, r(p) := r(e„) to be the range of p, and n to be the length of p. We view the elements of 
E^ as paths of length 0, and denote by Path(A') the set of all paths in E. A path p = ci • • • 
is said to be closed if s(p) = r(p). Such a path is said to be a cycle if in addition s(ei) 7 ^ s(ej) 
for every i j. A cycle consisting of just one edge is called a loop. We denote the set of 
all closed paths in Path(i?) by ClPath(i?). A graph which contains no cycles (other than 
vertices) is called acyclic. An edge e E E^ is an exit for a path p = ei • • • if s(e) = s(ei) 
and e Ci for some i E {!,... ,n}. A graph where no cycle has an exit is called a no-exit 
graph. 

A vertex v E E^ for which the set s“^(n) = {e E E^ \ s(e) = n} is hnite is said to have 
finite out-degree. A graph E is said to have finite out-degree, or to be row-finite, if every 
vertex of E has hnite out-degree. A vertex v E E^ which is the source of no edges of E is 
called a sink, while a vertex having hnite out-degree which is not a sink is called regular. 
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A graph E where both and E^ are hnite, respectively countable, sets is called a finite, 
respectively countable, graph. 

Definition 17. Given a graph E = {E^,E^,s,r), the graph inverse semigroup Ge of E is 
the semigroup with zero generated by the sets E^ and E^, together with a set of variables 
{e* I e G E^}, satisfying the following relations for all v,w E E^ and e, f E E^: 

(V) vw = 

(El) s(e)e = er(e) = e, 

(E2) r(e)e* = e*s(e) = e*, 

(CKl) e*f = 6ejr{e). 

For all V E E^ we define v* := v, and for all paths p = ei • • • Cn (ci,..., G E^) we set 

p* :=€*■■ -e^, r(p*) := s(p), and s(p*) := r(p). With this notation, every nonzero element 

of Ge can be written uniquely as pq* for some p,q E Path(E), by the CKl relation, and 
multiplication of two such elements pq* and rs* is given by 

{ pts* if r = qt for some t G Path(E) 

pt*s* if q = rt for some t E Path(E) . 

0 otherwise 

It is easy to verify that is indeed an inverse semigroup, where the semigroup inverse 
of a nonzero element pq* is qp*. We also note that for any graph E, extending s and r to 
E^ U {e* I e G E^} as above turns (E°, E^ U {e* \ e E E^}, s, r) into a (directed) graph, which 
is called the extended graph of E. 

Graph inverse semigroups were hrst introduced in [7], in order to show that every partially 
ordered set can be realized as the partially ordered set of nonzero ^-classes of an inverse 
semigroup. (Two elements in a semigroup are ^-equivalent if they generate the same ideal.) 
This class of semigroups has since been studied in its own right (e.g., [9, 10, 15]). 

The following notation will help us classify all central maps on graph inverse semigroups 
that preserve zero (and hence also all linear traces on contracted semigroup rings arising 
from them, by Proposition 3). 

Definition 18. Let E be a graph and p,q E ClPath(E). We write p ^ q if there exist paths 
x,y E Path(E) such that p = xy and yx = q. 

It is shown in [12, Lemma 12] that ~ is an equivalence relation. Observe that if g = 
Cl • • • e„ G ClPath(E) \ E^ for some ei,...,e„ G E^, then the ^-equivalence class of q 
consists of Cl • • • e„, 62 • • • e„ei,..., e„ei • • • e„_i. The ss-equivalence class of a vertex consists 
of just one element. We shall discuss the connection between and the relation ~ on Ge 
from Dehnition 8 in Proposition 20 below. 

Proposition 19. Let R be a ring, E a graph, and 5 : Ge -E R a map that preserves zero. 
Then 5 is central if and only if the following conditions hold. 

(1) IfS{x) 7 ^ 0 for some x E Ge, then either x = pqp* orx = pq*p* for some p E Path(E) 
and q E ClPath(E). 

(2) For all p E Path(E) and q E ClPath(E), we have S{pqp*) = 6{q) and S{pq*p*) = 
6{q*). 

(3) For all p,q E ClPath(E) such that p ^ q, we have 6{p) = 6{q) and S{p*) = S{q*). 

Proof. Suppose that 5 is central, and let p G Path(E) be such that s(p) 7 ^ r{p). Then 
s{p)p = p, ps{p) = 0, p*s{p) = p*, and s{p)p* = 0. We therefore must have S{p) = 0 = S{p*). 
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Now, let p,s E Path(i?) be such that 6{ps*) ^ 0. Then s*p ^ 0, and hence either s = pq 
or p = sq for some q G Path(i?). If s = pq, then 

0 ^ 6{ps*) = 6{pq*p*) = 5{q*p*p) = 5{q*), 

and hence s(g) = r(g), by the previous paragraph. If p = sq, then 

0 7 ^ S{ps*) = S{sqs*) = S{s*sq) = S{q), 

and hence s(g) = r(g), as before. In either case, g is a closed path, and therefore x = ps* 
has the form described in ( 1 ). Clearly, S being central implies ( 2 ) and (3). 

Conversely, suppose that (1), (2), and (3) hold. Let p,q,r,s G Path(i?), and suppose 
that 6{pq*rs*) ^ 0. We wish to show that 6{pq*rs*) = 6{rs*pq*). By (1), pq*rs* = ghg* or 
pq*rs* = gh*g* for some g G Path(i?) and h G ClPath(i?). Let us assume that pq*rs* = ghg*, 
since the other situation can be handled analogously. Thus, there must be some v G Path(i?) 
such that either q = rv or r = qv. In the hrst case, 

ghg* = pq*rs* = pv*r*rs* = pv*s*, 

which implies that g = sv and p = gh = svh. Hence using (2), we have 

6{pq*rs*) = 6{svhv*r*rs*) = 6{svhv*s*) = 6{h) 

= 5{rvhv*r*) = 5{rs* svhv*r*) = 5{rs*pq*). 

We may therefore suppose that r = qv. Then 

ghg* = pq*rs* = pq*qvs* = pvs*, 

which implies that s = g and pv = gh = sh. Thus there must be some u G Path(i?) such 
that either p = su or s = pu. In the first case h = uv, and hence, using (2) and (3), we have 

5{pq*rs*) = 5{suq*qvs*) = 5{suvs*) = 5{uv) 

= S{vu) = S{qvuq*) = S{qvs*suq*) = S{rs*pq*). 

Let us therefore assume that r = qv and s = pu. Then 

ghg* = pq*rs* = pq*qvu*p* = pvu*p*, 

which implies that g = pu and therefore v = uh. Hence, again using (2), we have 

6{pq*rs*) = 6{pvu*p*) = 6{puhu*p*) = 6{h) 

= 6{quhu*q*) = S{qvu*q*) = S{qvu*p*pq*) = S{rs*pq*). 

Thus if S{pq*rs*) ^ 0, then S{pq*rs*) = S{rs*pq*). By symmetry, it also follows that if 
S{rs*pq*) 7 ^ 0, then S{rs*pq*) = S{pq*rs*). Hence, S{pq*rs*) = S{rs*pq*) for all values of 
6{pq*rs*) and S{rs*pq*), and therefore S is central. □ 

Proposition 20. Let E be a graph, and for eaeh q G ClPath(i?) set 

EQ{q) := {ptp* I p G Path(i?),t G ClPath(i?), r(p) = s{t),t ^ q} and 

EQ{q*) := {pt*p* \ p G Fath{E),t G ClPath(i?), r(p) = r{t),t ^ q}. 

Then every nonzero ^-equivalence class of Ge {in the sense of Definition 8) is of the form 
EQ{q) or EQ{q*) for some q G ClPath(i?). 

In particular, for all qi, q 2 G ClPath(i?) we have EQ{qi)nEQ{q 2 ) 7 ^ 0 if and only if qi ~ q 2 
if and only if EQ{ql) fl EQ{ql) 7 ^ 0, and EQ{qi) fl EQ{qf) ^ ^ if and only if qi = q 2 E E^. 
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Proof. Let q G ClPath(i?) and Pitipl,P 2 t 2 P 2 ^ EQ{q) be any elements. Since ti ^ q ^ ^ 2 , 
there exist x,y G Path(i?) such that ti = xy and t 2 = yx. Hence 

PPiPI ~ PIpPi =ti= xy ^ yx = t2= P*2P2t2 ~ P2t2P*2, 

and therefore all elements of EQ{q) are ~-equivalent. A similar argument shows the analo¬ 
gous statement for EQ{q*). 

Next, let a; G Gb be any element such that t 7 ^ 0. We wish to show that x G EQ{q) U 
EQ{q*) for some q G ClPath(i?). Let C be any commutative unital ring. Then, by The¬ 
orem 11(1), there is a minimal G-linear trace t : CGe —t R, for some G-algebra R. By 
Proposition 3, t = ts for some central map S : Ge —t R that preserves zero. Since t is 
minimal and a; 7 ^ 0, by Theorem 11(2), 5{x) 7 ^ 0. Hence, by Proposition 19, x = pqp* 
or X = pq*p* for some p G Path(i?) and q G ClPath(i?). Therefore either x G EQ{q) or 
X G EQ{q*). 

To conclude the proof of the hrst claim it now suffices to show that for any q G ClPath(i?) 
and X G Ge, a; ~ g implies that x G EQ{q), while a; ~ g* (and g ^ E^) implies that 
X G EQ{q*). Let G be any commutative unital ring, let S be the set of ^-equivalence classes 
of ClPath(i?), and let S* be another copy of S. Dehne 5 : Ge ^ C'l'Sus*) 

( e(q) if 1 / G EQ{q) for some g G ClPath(i?) 

^(y) = ^ ^{q)* if 1/ ^ EQ{q*) for some g G ClPath(i?) \ E^ , 

I 0 otherwise 

where e(q) G denotes the element with 1 G G in the coordinate indexed by the ~- 

equivalence class of g in S' and zeros elsewhere, while e(g)» G denotes the element with 

1 G G in the coordinate indexed by the cs-equivalence class of g in S* and zeros elsewhere. We 
shall show below that S is well dehned, but assuming for the moment that this is established, 
by Proposition 19, <5 is a central map. It follows that if a; ~ g, then S{x) = 5(g) = e(q), and 
hence x G EQ{q). Similarly, if a; ~ g* and g ^ E^, then 6{x) = S{q*) = e(q)», and hence 
X G EQ{q*). 

To show that the map 5 is well dehned, suppose that y & Ge belongs to EQ{qi) and 
to EQ{q 2 ) for some gi,g 2 G ClPath(i?). Then y = ptp* for some p G Path(i?) and t G 
ClPath(i?), where f ~ gi and t ~ g 2 . It follows that gi ~ g 2 , and therefore EQ{qi) = 
EQ{q 2 ), showing that the assignment S{y) = e(qp is unambiguous. Similarly, if 1 / G Ge 
belongs to EQ{ql) and to EQ{qf) for some gi,g 2 G ClPath(i?), then gi ^ g 2 , and therefore 
5{y) = e(g^)* is well dehned. Finally, \i y & Ge belongs to EQ{qi) and to EQ{qf) for some 
gi, g 2 G ClPath(i?), then it must be the case that gi = g 2 is a vertex. We have excluded E^ 
in the second case of our dehnition of 5 for this reason, and hence again, 5{y) = e(g^) is well 
dehned. 

In the course of showing that 5 is well dehned we have also proved one direction of each 
equivalence in the hnal claim. The other direction of each equivalence is trivial. □ 

Using Theorem 11 and Proposition 20 we obtain a complete description of the minimal 
linear traces on the contracted semigroup ring GGe, for any commutative unital ring G and 
graph E. In the case where G is a held, GGe is known as a Cohn path algebra. 

Corollary 21. Let C be a commutative unital ring, R a C-algebra, E a graph, and t : 
GGe R a C-linear trace. Then t is minimal if and only if for all qi,..., qn G ClPath(F') 
and pi,... ,pm G ClPath(i?) \ E^, such that qi 9 ^ qj and Pi ^ pj for i 7 ^ j, the elements 
t(gi),... ,t{qn), t{pl),... ,t{pff) are G-linearly independent in R. 
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Proof. We shall show that the following two statements are equivalent, from which the desired 
conclusion will follow, by Theorem 11(2). 

(1) For all gi,...,gi G Ge, such that [^fi],..., [^f;] are distinct nonzero ~-equivalence 
classes of Ge, the elements t{gi),... ,t{gi) are C-linearly independent in R. 

(2) For all qi,... ,qn G ClPath(i?) and pi,... ,pm G ClPath(F') \ E^, such that qi ^ qj 
and Pi ^ pj for i ^ j, the elements t{qi),... ,t{qn),t{pl),... ,t{p^) are C-linearly 
independent in R. 

Suppose that (1) holds, and let qi,..., qn,Pi ,... ,Pm be as in (2). By Proposition 20, the 
elements qi,..., qn,Pi, ■ ■ ■ ,Pm distinct nonzero ~-equivalence classes of Ge- Hence 

t{qi),... ,t{qn),t{pl),... ,t{pff) must be C-linearly independent, by (1), and therefore (2) 
holds. 

Conversely, suppose that (2) holds, and let gi,... ,gi G Ge be such that ..., [gi] are 
distinct and nonzero. By Proposition 20, for each g^ we can hnd some q G ClPath(C) such 
that gi ~ g, or some p G ClPath(C) \ such that gi ~ p*. Let us index the elements q and 
p selected as gi,..., qn,Pi, ■ ■ ■ ,Pm- Since [gi],..., [gi] are distinct, we must have qi ^ qj and 
Pi ^ Pj for i 7 ^ j. Then, by (2), the elements t(gi),..., t(gn), • • •, ^(Pm) are C-linearly 
independent. Since t is central, it must take the same value on all elements of a ~-equivalence 
class, and hence t(gi),... ,t{gi) must be C-linearly independent as well, proving (1). □ 

5. Involutions and Faithful Traces 

For the rest of this paper we shall be interested in traces on rings with involutions. Let 
us recall the relevant notions. 

Definition 22. Let R be a ring. A map * : R ^ R {written using superscript notation) is 
an involution if {x*)* = x, {x + y)* = x* + y*, and {xy)* = y*x* for all x,y E R. If R has 
an involution, then it is said to be a *-ring. 

If R is a *-ring and x E R is a sum of elements of the form yy* {y E R), then x is referred 
to as a positive element, and this is denoted by x >1), or by x > 0, if x 0. 

An involution * on R is positive dehnite if for all Xi,... ,Xn E R, — 0 implies 

that each Xi = 0. 

If f : R ^ T is a homomorphism of *-rings, then f is a *-homomorphism or an invo¬ 
lution homomorphism provided that f{x*) = f{x)* for all x E R. A *-isomorphism, or an 
involution isomorphism, is defined analogously. 

It is well known (see e.g., [8, Section 50]) and easy to see that extending > to all elements 
of R via 

X > y if and only if a; — g > 0 
gives a reflexive and transitive relation. 

Definition 23. Let R and T be *-rings, and let t : R ^ T be a trace. We say that t is 
positive in case t{x) > 0 for all x E R with t > 0, and that t is faithful in case t{x) > 0 for 
all X E R with a; > 0. 

Our primary interest henceforth will be in Leavitt path algebras, which constitute a par¬ 
ticular class of quotients of semigroup rings. However, we conclude this section with several 
preliminary results of a more general nature, which will be required later. These are all easy 
to show and are mostly part of the folklore. We therefore only sketch the proofs. 
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Given =t:-rings Tj {i E I), we understand the direct sum to have the corresponding 

component-wise involution, where = {a*)i^j for every (aj)jg/ G 

Lemma 24. Let C be a commutative ring, and let P, R, S be C-algebras with involutions. 

(1) If t : P ^ R and u : R ^ S are C-linear positive {respectively, faithful) traces, then 
so is u o t : P ^ S. 

(2) If {Ti}i(zi is a collection of commutative C-subalgebras of R, and the involution * 

on R is positive definite, then t{{xi)i(zi) = defines a faithful C-linear trace 

t ■ 0iG/ Ti -E R. 

Proof. The verification of (1) is routine. 

Given t as in (2), it is clear that t is an additive G-linear map, and since each R is 
commutative, t is a trace. It is also positive, since for any {xi) iel £ 0iG/ Tj, we have 

t{{Xi)iel{Xi)*,,j) = t{{XiX*)iei) = 'Y^XiX*. 

i&I 

That t is faithful follows from the fact that the involution on R is positive dehnite. □ 

Lemma 25. LetC be a commutative ring with involution k, an arbitrary nonzero cardinal, 
and tr ; M«;(G) —)■ C the usual trace. Then {oij)* := {a*f) {{oij) G Mk(G)) defines an 
involution on Mk(G), with respect to which tr is positive. Also, if * is positive definite on 
C, then tr is faithful. 

Proof. The fact that * extends to an involution on Mk(G) follows immediately from prop¬ 
erties of * on G and the transpose operation on Mk(G). Also, for any A = {aij) G M«;(G) 
we have ti{AA*) = aija*j, from which we conclude that tr is positive. If * is positive 

dehnite on C, then this formula also implies that tr is faithful. □ 

Lemma 26. LetC be a commutative ring with involution *. 

(1) Defining (X^jOjT)* := (oj G C) gives an involution on C[x,x~^]. 

(2) If * is positive definite on C, then its extension to C[x,x~^] in (1) is positive definite 
as well. 

(3) If * is positive definite on C, then defining t : C[x,x~^] -E C by tif^iOiX'^) = oq 
( oj G C) gives a faithful C-linear trace. 

Proof. Ghecking that * extends to an involution on C[x,x~^] as in (1) is routine. 

To show (2), suppose that * is positive dehnite on C, let ri,...,rn G C[x,x~^], and 
suppose that = 0. Write each rj as r* = for some Oij G C. Then 

0 = ^ rir* = ^ f aijX^'\ ^ ^ S 

2=1 2=1 ^ ^ ^ j '' ^=1 ^ j 

where each fi{x) G C[x,x~^] is a polynomial with 0 as the degree-zero term. Thus, 0 = 
^ijCij, which implies that each aij = 0, since * is positive dehnite on C. Therefore, 
each Tj = 0, showing that * is positive dehnite on C[x,x~^]. 

For (3), suppose that * is positive dehnite on C, and let t be as in the statement. Then 
clearly, t is a G-linear map, and since C[x,x~^] is commutative, it is a trace. The map t is 
also positive, since for any r = G C[x,x~^] we have 

t{rr*) = f ajT j ^ Oj j ) ~ ^ ( aia*x^~^'^ = OjO* = OjO*. 

i i i j i-j=0 i 
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The faithfulness of t follows from * being positive dehnite on C. □ 

6. Traces on Leavitt Path Algebras 

In this section we describe all linear traces on Leavitt path algebras, and, under mild 
assumptions, the Leavitt path algebras that admit faithful traces. We begin by recalling the 
relevant dehnitions. 

Definition 27. Let K be a field, E a graph, and Ge the corresponding graph inverse semi¬ 
group. Then the contracted semigroup ring KGe is known as the Cohn path A-algebra of 
E, and is usually denoted by Gk{E). 

Let N be the ideal of Gk{E) generated by all elements of the form v — X^ees-pv) where 
V e E^ is a regular vertex. Then Gk{E)/N is called the Leavitt path A-algebra of E, and 
is denoted by Lk(E). 

We note that Leavitt path algebras are typically dehned without reference to Cohn path 
algebras or graph inverse semigroups, as the A-algebras generated by the sets {n | n G E^} 
and {e, e* | e G E^} (arising from a directed graph E = {E^,E^,s,r)), which satisfy the 
conditions (V), (El), (E2), and (CKl) from Dehnition 17, along with v = X^e£s-i(„) ee* for 
all regular v E E^ (e.g., [2, 3, 4, 5, 6]). 

From our description of in Section 4, it follows that every element of Gk{E) and Lk(E) 
(by slightly abusing notation) can be expressed in the form o^iPidt for some Oi E K and 
Pi,qi E Path(E). It is known (see [1, Theorem 1.5.17] or [16, Lemma 4.8]) that every Cohn 
path A-algebra is isomorphic to some Leavitt path A-algebra. We shall therefore restrict 
our attention to Leavitt path algebras from now on. 

If K has an involution *, then Lk{E) acquires one as well via ^iPidi)* = Y^=i 

It is shown in [6, Proposition 2.4] that if the involution on K is positive dehnite, then the 
same is true of the induced involution on Lk{E). 

Next, let us describe the linear traces on Leavitt path algebras. To do so we shall require [4, 
Lemma 9], which says that letting N C Gk{E) be as in Dehnition 27, for every regular v E E^ 
and every p E Path (A) \ E^ we have 

^ ee*^p = 0 = p* ^ ee*j. 

Theorem 28. Let K be a field, R a K-algebra, and E a graph. Then there is a one-to-one 
correspondence between the K-linear traces t : Lk{E) -e R and the maps S : Ge ^ R that 
preserve zero and satisfy the following conditions. 

(1) IfS{x) 7 ^ 0 for some X E Ge, then either x = pqp* orx = pq*p* for some p E Path(E) 
and q G ClPath(E). 

(2) For all p E Path(E) and q E ClPath(E), we have 6{pqp*) = 6{q) and S{pq*p*) = 
6{q*). 

(3) For all p,q E ClPath(E) such that p ^ q, we have S{p) = S{q) and S{p*) = S{q*). 
{See Definition 18 for the relation ~.) 

(4) For all regular v E E^ we have S(v) = X^ees-q-y) 

The one-to-one eorrespondence maps K-linear traces on Lk{E) to their restrictions to Ge- 

Proof. Let t : Lk{E) —)■ i? be a A-linear trace, and let 5 = be the restriction of t to 
Ge- Then <5 clearly must preserve zero. Since t is central, <5 must be central as well, and 
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hence must satisfy conditions (l)-(3), by Proposition 19. Also, if n G is regular, then, by 
Dehnition 27, v = X]eGs-i(t>) ■ Hence 

6{v) = t(^ ee*) = ^ t{ee*)= ^ 6{e* e) = ^ 5(r(e)), 

eGs~^{v) eGs"'i(f) e€s~^(f;) eGs~i(f;) 

and therefore, <5 satishes (4) as well. Thus, t ^ tie^ gives a map from the set of all iP-linear 
traces t : Lk{E) —)■ i? to the set of all maps 6 : Ge ^ R that preserve zero and satisfy 
conditions (l)-(4). 

Next, suppose that 6 : Ge ^ R is a map that preserves zero and satishes conditions (1)- 

(4). Then S is central, by Proposition 19. Let tg : Gk{E) = KGe —)■ i? be as in Dehnition 2. 
Then tg is a iP-linear trace, by Proposition 3. We wish to show that tg{N) = 0, where 
N C Gk{E) is as in Dehnition 27. To do so, it suffices to prove that for every generator 
X = V — X]eGs-i(t>) of ^ elements y,z & Gk{E), we have tg{yxz) = 0. But 

since tg is a trace, tgiyxz) = tg{zyx), and hence we only need to show that tg{yx) = 0 for all 
y G Gk{E). As tg is iL-linear, we may further assume that y = pq* for some p, g G Path(i7). 
Again, since tg is a trace, we have tg{yx) = tg{pq*x) = tg{q*xp). But by [4, Lemma 9], the 
expression q*xp is zero unless q* = v = p, m which case q*xp = x. Thus it suffices to show 
that tg{x) = 0. Now 

tg{x)=tg(v- ^ ee*'^ = 6{v) - ^ S{ee*) = S{v) - ^ (5(r(e)) = 0, 

e€s“f(4;) eGs~i(4;) eGs“i(4;) 

since 6 satishes condition (4), and hence tg{N) = 0. 

Thus, dehning ig : Lk{E) = Gk{E)/N —)■ R via ig{x + N) = tg{x) gives a iP-linear trace, 
by Proposition 16. Thus, S ^ ig gives a function from the set of all maps S : Ge ^ R that 
preserve zero and satisfy conditions (l)-(4) to the set of all iP-linear traces t : Lk{E) —)■ R. 
Note that the restriction of ig io Ge is 5, from which it is easy to see that the two maps 
Age S ^ ig dehned above are inverses of each other (in either order). Thus we have 
the desired one-to-one correspondence. □ 

Our hnal goal is to describe Leavitt path algebras that admit faithful traces. We begin 
with a preliminary result. 

Proposition 29. Let K be a field with involution *, R a *-ring, E a graph, and t : Lk{E) 

R a trace. If t is positive, then the following hold. 

(1) For all V E E^ we have t{v) > 0. 

(2) For all v,w E E^, if there is a path p E Path(i7) such that s(p) = v and r(p) = w, 
then t{v) > t{w). 

(3) For all v E E^ and distinct ei,... ,en E E^ with v as the source, t{v) > YA!i=i ^(^(d))- 
Moreover, if t is faithful, then the following hold. 

(4) For all v E E^ we have t{v) > 0. 

(5) For any x E Lk{E) and any idempotent u E Lk{E), satisfying xu = x = ux and 
x*u = X* = ux*, we have xx* = u if and only if x*x = u. 

(6) E is a no-exit graph. 

Proof. Suppose that t is positive. To show (1), we note that 0 < t{vv*) = t{v) for all v E E^. 
Next, let V, w, and p be as in (2), and set x = v — pp*. Then xx* = v — pp*, and therefore 

0 < t{xx*) = t{v) — t{pp*) = t{v) — t{p*p) = t{v) — t{w). 



16 


ZACHARY MESYAN AND LIA VAS 


For (3), let ei,..., G be distinct edges with source v G and set x = v — CiC*. 
Then XX* = V — X]r=i therefore 

n n n 

0 < t{xx*) = t{v) - ^t(eie-) = t{v) - ^t(e-ei) = t{v) - ^t(r(ei)). 

i=l 2=1 2=1 

Now suppose that t is faithful. Then, 0 < t{yv*) = t{y) for all v G which proves (4). 
Next, let X and u be as in (5). If xx* = u, then u = u* and hence 

0 < (m — x*x){u — x*x)* = u — x*x — x*x + x*ux = u — x*x. 

Since t is faithful, 

t{u — x*x) = t{u) — t{x*x) = t{u) — t{xx*) = 0 
implies that x*x = u. The converse follows by symmetry. 

To show (6), hrst suppose that E has at least two vertices, and that p G Path(i?) is a 
cycle with an exit e E E^. We may assume that s{p) = r{p) = s(e), and we shall denote this 
vertex by v. Let w E E^ \ {v} he any vertex, and let x = p + w. Then 

x*x = {p* + w){p + w) = p*p + W = V + w. 

Now, n + ta is an idempotent which clearly satishes x{v + w) = x = {v + w)x and x*{v + w) = 
X* = {v + w)x* . Therefore, by (5) we have 

V + w = XX* = {p + w) {p* + w) = pp* + w, 

and hence, v = pp*. But then 0 = e*pp* = e*v = e* contradicts our choice of e, implying 
that there cannot be a cycle with an exit. 

Next, suppose that E^ = {n}, and there is an edge e E E^ (necessarily a loop). Then 
e*e = n = 1 implies that ee* = n, by (5). It follows that there cannot be another edge in E, 
for if f E E^ \ {e}, then 0 = f*ee* = f*v = /*, a contradiction. Thus, in all cases, no cycle 
in E can have an exit. □ 

Let us pause to give an example showing that satisfying conditions (l)-(3) above is gen¬ 
erally not sufficient for a trace t to be positive, and satisfying conditions (l)-(6) is generally 
not sufficient for t to be faithful. 

Example 30. Let K = Che the held of the complex numbers, with the usual involution *, 
dehned by (a -|- bi)* = a — bi. Then the positive elements here are precisely the nonnegative 
real numbers. Also let E be the one-loop graph, with E^ = {n} and E^ = {e}, pictured 
below. 

Using the fact that e*e = v = ee*, it is easy to see (and well-known) that 

{n} U {e” I n > 1} U {(e*)” | n > 1} 

is a basis for Lc{E) as a C-vector space. In particular, Lc{E) is commutative. Now dehne 
t : Lc{E) ^ C by t{v) = 1, t(e”) = i”, t{{e*Y) = E, and extend C-linearly to all of Lc{E). 
Since Lc{E) is commutative, t is a C-linear trace. Since t{v) = 1 and v is the only vertex in 
E, conditions (l)-(6) of Proposition 29 are clearly satished. However, letting x = v + e, we 
see that 

t{xx*) = t{{v + e){v + e*)) = t{v + e + e* v) = 2 + 2i. 

Since 2 + 2i is not a nonnegative real number, t is not positive, and consequently not faithful 
either. 
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We require one more ingredient to prove our main result about faithful traces on Leavitt 
path algebras; it is part of [3, Theorem 3.7]. In order to state it we hrst recall some termi¬ 
nology from [3]. Given a graph E and an inhnite path p = 6162 ... (e^ G E^), we say that p 
is an infinite sink if it has neither cycles nor exits. We also say that p ends in a sink if there 
is a subpath CnCn+i • • • (n > 1 ) which is an inhnite sink, and that p ends in a cycle if there 
is subpath e^en+i... (n > 1) and a cycle c G Path(i7) \ E^ such that e^en+i... = cc.... 

Theorem 31 (Abrams/Aranda Pino/Perera/Siles Molina). Let K be afield and E a count¬ 
able row-finite graph. Then the following are equivalent. 

(1) E is a no-exit graph where every infinite path ends either in a sink or in a cycle. 

(2) Lk{E) = Mk.(A') © where I and J are countable sets, 

and each Ki is a countable cardinal. 

Assuming that K has an involution, the isomorphism 

/ : Lk{E) - 0M.^(iL) © 0M.^(iL[a;,a;-']) 

i&I i&J 

constructed in the proof of (1) ^ (2) of the above result is actually a iL-linear ^-isomorphism, 
viewing each Mk.(A') and M«;.(iL[a;, as a *-ring via Lemmas 25 and 26. 

More specihcally, let be all the cycles in Path(i7)\i7°, let be all the sinks in 

E^, and let be all the inhnite sinks in E (where distinct Ui have no edges in common, 

and where the starting vertex of each Ui is hxed, though it can be chosen arbitrarily). Also, 
for each f G A let {pij}j&Li be all the paths that end in Sj, for each i E I 2 let {q’p jjGMi be all 
the paths that end in Ui (such that r{qij) is the only vertex lying on both and Ui), and 
for each f G J let {r^j}j(zJ^^ be all the paths that end in s(ci) but do not contain q (where 
s(cj) is a hxed, though arbitrary, vertex on cf). It can be shown that 

U {PijPli \3fi^ Li} U IJ {qijXijiq*i | j, / G U | j, / G W, keN] 

iGli i£l2 

is a basis for Lk{E), where c/ is understood to be s(ci) when k = 0 and (c*)“^ when k < 0, 
and where, writing each Ui as n* = 6*1642 ... {cij G E^), we dehne 

{ 6 ifc6i,fc+i ...Cim if r{qij) = s(6ifc), r{qii) = r{eim), and k<m 

• • • eL if r(gq) = r(6*fc), r{qii) = 8(6****), and /c > m . 
r(g*j) if r{qij) = r(g*i) 

Then / maps Lk{E) to the ring 

iG/l ie /2 iSJ 

via setting f{pijP*i) = ep G M|l*|(A:), f {qijXipql) = ep G M|m*|(A:), and /(r*jcfr*;) = 
x’^Cji G M|jv*|(A'[a;,T”^]), and then extending iL-linearly to all of Lk{E). Note that for all 
such elements we have 

fiiPijPiiT) = fiPiiPij) = eij = e*p = fiPijPuY, 
fiiqijXipquY) = f{qiix*pq*j) = eij = e*p = f{qijXipq*iY, and 
fYrijc’}r*iY) = /(r*iC-VL) = x-^eij = {x’^epY = /(rpcfr)))*, 
from which it follows that f{y*) = fivY fo^ H ^ Lk{E). 
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We also observe that the proof of Theorem 31 does not rely on E being countable to work. 
Thus, with trivial modihcations, the proof actually shows the following. 

Corollary 32. Let K be a field with an involution, and let E be a row-finite graph. Then 
the following are equivalent. 

(1) E is a no-exit graph where every infinite path ends either in a sink or in a cycle. 

(2) Lk{E) = for some sets J, J and cardinals Ki. 

Moreover, the isomorphism in (2) can be taken to be a K-linear *-isomorphism. 

We are now ready to prove our main result about faithful traces on Leavitt path algebras. 

Theorem 33. Let K be a field with a positive definite involution, and let E he a row-finite 
graph where every infinite path ends either in a sink or in a cycle. Then the following are 
equivalent. 

(1) There is a faithful K-linear trace t : Lk{E) —)■ K. 

(2) There is a faithful K-linear trace t : Lk{E) —)■ R for some K-algebra R with an 
involution. 

(3) There is a faithful K-linear minimal trace t : Lk{E) —)■ R for some K-algebra R with 
an involution. 

(4) There is a faithful minimal trace t : Lk{E) —)■ R for some *-ring R. 

(5) There is a faithful trace t : Lk{E) —)■ R for some *-ring R. 

(6) E is a no-exit graph. 

Proof. By Proposition 29(6), (5) implies (6). The other implications in the following diagram 
are tautological. 

(1) ^ (2) 

(5) ^ (6) 

(3) ^ (4) 

We shall conclude the proof by showing that (6) implies (1) and (3). 

Suppose that (6) holds. Since every inhnite path in E ends either in a sink or in a cycle, and 
E is a row-hnite no-exit graph, by Corollary 32, Lk{E) is isomorphic to @i(zjRi ® 0^ 
via a iL-linear ^-isomorphism, where each Ri is of the form MK(iP) (for some cardinal k) 
and each Si is of the form MK(iP[a;, (for some cardinal k). 

By Lemma 25, each R^ admits a faithful iP-linear trace ti : Ri ^ K, which is in addi¬ 
tion minimal, by Corollary 14. Also, extending the involution from K to K[x,x~^], as in 
Lemma 26(1), and then to M«;(iP[a;,a;“^]), as in Lemma 25 (for any nonzero cardinal k), 
makes the usual trace tr : MK(iP[a;,a;“^]) —)■ K[x,x~^] faithful, since, by Lemma 26(2), the 
above involution on K[x,x~^] is positive dehnite. Thus, each Si admits a faithful iP-linear 
trace Ui : Si ^ K[x,x~^], which is again minimal, by Corollary 14. Let 

/ : ® e © S. ^ 0 A' © 0 h'lx, X-'] 

iei i&J iei ieJ 

act on each direct summand as the corresponding map ti or Ui. Then it is easy to see that 
/ gives a faithful iL-linear minimal trace on 0jgj Ri © 0jgj Si, and hence on Lk{E). Thus 
(6) implies (3). 
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Now, letting t : K[x,x~^] K he a.s in Lemma 26(3), we see that for each i ^ J, 
t o m : Si ^ K is a faithful iL-linear trace, by Lemma 24(1). Therefore, setting ti = t o m 
for each i ^ J, and letting 

i&I i&J iG/UJ 

act on each direct summand as the corresponding map ti, again gives a faithful iL-linear trace 
on 0jg/© 0jgj>S'i, and hence on Lk{E). Further, by Lemma 24(2), there is a faithful 
7L-linear trace 0jg/uj K ^ K. Composing this trace with h (and the aforementioned *- 
isomorphism) then gives a faithful iL-linear trace Lk{E) —)■ K, by Lemma 24(1). Therefore 
(6) implies (1). □ 

We conclude with three examples showing the necessity of the assumptions on K and E 
in the previous theorem. 

Example 34. Let E be the graph consisting of two vertices v,w and one edge e, having 
source v and range w, as pictured below. 






Then E is a no-exit row-hnite graph with no inhnite paths. Also, let iL = C be the held 
of the complex numbers, endowed with the identity involution *. Since 1 ■ 1* + i • = 0, 

the involution is not positive dehnite. We shall show that there are no faithful C-linear 
traces t : Lc{E) —)■ C, and hence that here condition (6) of Theorem 33 is satished, but not 
condition (1). 

Let t : Lc{E) —)■ C be any trace. Then 

t{{v + iw){v + iw)*) = t{v — w) = t{ee*) — t{e* e) = t{ee*) — t{ee*) = 0, 
and hence t cannot be faithful. 

Example 35. Let iL = M be the held of the real numbers, endowed with the identity 
involution, which is easily seen to be positive dehnite. (Here a nonzero element is positive, 
in the sense of Dehnition 22, precisely when it is positive in the usual sense.) Also let E be 
the graph consisting of two vertices v, w and inhnitely many edges 61 , 62 , 63 ,, each having 
source v and range w, as pictured below. 




Then E is a no-exit graph with no inhnite paths, but it is not row-hnite. We shall show 
that there are no faithful R-linear traces t : L]r(E) —)■ R, and hence that here condition (6) 
of Theorem 33 is satished, but not condition (1). 

Suppose that, on the contrary, t : Lr(E) —)■ R is a faithful R-linear trace. Then, by 
Proposition 29(4), we have t{v),t{w) > 0, and by Proposition 29(3), we see that for all 
n> I, 

n 

t{v) — nt{w) = t{v) — ^t(r(ei)) > 0. 

i=l 

Thus, t{v) > nt{w) > 0 for all n > 1, which is absurd. 
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Example 36. Again, let A' = M be the field of the real numbers, endowed with the identity 
involution. Now let E be the following graph. 



Then E is a row-finite no-exit graph, but with an infinite path that does not end in a sink 
or a cycle, namely 616263 .... Again, we shall show that there are no faithful M-linear traces 
t : L^{E) —)■ R, and hence that condition ( 6 ) of Theorem 33 is satisfied, but not condition 
( 1 ). 

Suppose that, on the contrary, t : Tr(E) ^ R is a faithful R-linear trace. For all i > 1 we 
have Vi = 6 j 6 * + fif* and hence also 


t{vi) = t{e*ei) + = t{vi+i) + t{w). 

Iterating this relation gives t{vi) = + it{w) for all i > 1. This produces the desired 

contradiction upon noting that t{vij^i),t{w) > 0, by Proposition 29(4). 
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